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0 Multiprocessor system. 

@ A multilevel multiprocessor system (1) compris- 
ing a number of processing units (3), each compris- 
ing a number of multiprocessor modules (5) con- 
nected to a first direct-access Iine410).to form a first 
hierarchical level (region); the processing units (3) 
comprising subsets of multiprocessor modules (5) 



connected to respective second direct-access lines 
(14) to form a second hierarchical level (family): and 
each multiprocessor nrK)dule (5) comprising a num- 
ber of processing modules (PE) connected to a 
drect-access (group) line (34) connected to the first 
(10) and second (14) Ones. 
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The present invention relates to a multiproces- 
sor system. 

Multiprocessor systems are known comprising 
a number of elementary processing units (mod- 
ules) connected to one another by data exchange 
lines (BUSES) according to a multilevel architec- 
ture. 

European Patent EP-226.096 filed by ELET- 
TRONICA SAN-GIORGIO ELSA6 S.pA, for exam- 
ple, describes a multiprocessor system comprising 
a first number of elementary processing modules 
connected to a first common direct-access fine to 
form a first (family) level; and at least one module 
in the first number of modules Is connected to a 
second common direct-access line to fbnm a sec- 
ond (region) level. 

The second lines are also connected to one 
another by third data exchange lines to form a third 
(region network) level. 

Internally, each module comprises a processor 
connected to a fourth data exchange fine defining a 
fourth (private) level and communicating with a fifth 
data exchange fine defining a fifth (local) level. 

It is an object of the present invention to pro- 
vide a perfected system of the aforementioned 
type. 

According to the present invention, there is 
provided a multilevel multiprocessor system, char- 
acterized in that it comprises: 

- at least one processing unit comprising a 
number of multiprocessor modules PN con- 
nected to a direct-access fine to fomi a re- 
gion level; 

- said number of multiprocessor modules PN 
also being subdivided into at least two subg- 
roups, each comprising respective numbers 
of multiprocessor modules PN connected to a 
respective direct-access line to fomi a family 
level; 

- each multiprocessor module comprising a 
number of active processing modules PE 
connected to a common direct-^Kxess line {o 
form a group level; and 

- said group line also communicating with said 
region line and said family fine. 

A preferred embodiment of the present inven- 
tion will be described with reference to the accom- 
panying drawings, in which: 

Rgure 1 shows a block diagram of a multi- 
processor system in accordance with tiie 
present invention; 

Figure 2 shows a block diagram of a first mod- 
ule In the Rgure 1 system; 
.Hgure 3 shows a block diagram of a second 
module in the Rgure 1 system; 
Rgure 4 shows a block diagram of a ttiird mod- 
ule in the Rgure 1 system; 



Rgure 5 shows a construction detail of tfie Rg- 
ure 1 system; 

Rgure 6 shows the internal structure of a Rgure 
4 module memory; 
5 Rgure 7 shows a logic block diagram of the 
startup phase of the Rgure 1 system; 
Figure 8 shows the areas into which the Rgure 
1 system memory is subdivide. 
Number 1 in Rgure 1 incficates a multiproces- 
10 sor system wherein a number of processing units 3 
are fonmed by a number of multiprocessor modules 
PN 5. 

More specifically, each unit 3 is subdivided into 
a region 7 aruf a number of famifies 8 parallel to 
16 region 7. 

, Each region 7 consists of all the PN modules 5 
of unit 3, and a common communication line (re- 
gion bus) 10 connected to all tiie PN modules 5; 
while each family 8 consists of a subset of PN 
20 modules of unit 3, and a respective common com- 
munication line (family bus) 14 connecting the PN 
nruxiules in each subset. 

As such, each PN modtde fs connected directiy 
to region bus 10 and to a respective family bus 14» 
25 and therefore provides for linking region 7 and 
family 8. 

Each region 7 may also comprise one (or 
more) high-capacity memory modules MEMT 16 
. connected to regk)n bus 10 and a respective family 
30 bus 14. 

Each unit 3 may also comprise one (or more) 
data exchange (INPUT/OUTPUT) modules 20 con- 
nected to region bus 10 and a family bus 14; and 
the data exchange modules 20 of various units 3 
35 may be connected to one anotiier by communica- 
tion lines (intenregional. buses) 24 fbr pentiitting 
data exchange between various processing units 3. 
Data exchange modules 20 may also communk^ata 
with peripheral units 21 (shown schematically) such 
40 as disk readers, printers* plotters, etc. 

As shown in Rgure 2, each PN module 5 
comprises four active modules PE (PROCESSING 
ELEMENT) 31 whk^h are the elementary computing 
units of the architecture and idenb'cal to one an- 
45 ottier. 

PE modules 31 are connected parallel by a 
common line (group bus) 34 extending between a 
region interface 37 connected to region bus 10, 
and a family interface 39 connected to the respec- 
50 tive family bus 14 to whk:h PN module 5 is con- 
nected. 

Each PN module also comprises a direct mem- 
ory access (DMA) control block 41 connected to 
group bus 34 and which provides for emitting a 
55 number of memory location addresses as of which 
data is transferred. Operation of block 41 will be 
. descrit)ed in more detail later on. 
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As shown in Rgure 2, each PE module 31 is 
subdivided into two bfoclcs 44 and 45 constituting a 
so-called private level and a so-cafled local level. 

Private block 44 comprises a processor (CPU) 
47, and a common communication line (private s 
bus) 49 connected to processor 47. 

Processor 47 constitutes the central unit of PE 
module 31. and may consist of an X86-famtfy IN- 
TEL microprocessor supplied with 32 address bits 
and 32 data bits. io 

Communication line 49 supports the data, ad- 
dresses and control signals to and from processor 
47. 

Block 44 also comprises a coprocessor 51 , e.g. 
a MOTOROLA DSP96002 or CYRIX 83D87, con- is 
nected to private bus 49. 

Coprocessor 51 provides for accelerating a 
number of operations which would be an 'ericum- 
brance" If performed solely by processor 47. 

Coprocessor 51 may be a master/slave or 20 
slave only type. If a master/slave type, it is asso- 
dated with a drcuit (not shown) for converting the . 
cycte perlonned by coprocessor 51 into the same 
cycle as processor 47. and so pemnitting access 
by coprocessor 51 to the various levels (region. 25 
family, group. k)cal, private) of unit 3; and is asso- 
ciated with a coprocessor paging unit (UPC) block 
58 connect to private bus 49 and communicating 
with coprocessor 51. 

UPC block 58 translates the linear addresses 30 
emitted by coprocessor 51 vito physical addresses 
according to the memory management mechanism 
of processor 47, to permit coprocessor 51 to ac- 
cess the errtire memory of system 1 using the 
same mechanism as processor 47. 3$ 

UPC bkxk 58 is started up by piroces$or 47 
during startup of system 1 as a whole, so that it 
contains all the information relative to the memory 
structure of unit 3 of system 1. 

UPC bibck 58 therefore provkies for translating 4o 
the addresses emitted by coprocessor 51, and for 
generating Intenrupts to processor 47 whenever 
coprocessor 51 attempts to access an address not 
described in UPC block 58. 

If a slave only type, coprocessor 51 is not 45 
permitted access to system resources, and only 
contains the logics required for supporting opera- 
tion of the system, in which case. UPC bk>ck 58 is 
absent and processor 47 accesses coprocessor 51 
as it would an input^output port. 50 

Figure 5 shows the hardware structure for sup- 
porting and connecting coprocessor 51 to the other 
parts of the PN module. More speciffcally, each PN 
module 5 is formed on a rectangular CSM board 
(printed drcuit) to which a numl)er of electronic 55 
components are SMT welded (Surface Mounting 
Technique). 



TTie GSM board also presents one (or more) 
sockets Z for connection to pins P extending from 
the bottom face of an add-on t}oard and forming 
part of an integrated circuit fomriing processor 47. 

The add-on board also supports the integrated 
drcuit fonming coprocessor 51, and the drcults 
forming UPC block 58. 

Private bus 49 is also connected to a private 
RAM memory 53. and to an EPROM memory 55, 
more specifically a FLASH-EPROM memory, in 
which the operating system and startup and di- 
agnostic programs are stored. 

RAM memory 53 presents an extremely short 
access time pemnitting no-^wait-cycle operation of 
processor 47. 

Private block 44 comprises a peripheral unit 56 
connected to private bus 49 and which provides for 
performing all the auxiliary control functions re- 
quired by the PE module (e.g. timing, fault detec- 
tion, etc.). 

Private block 44 also comprises a general- 
purpose decoding (OMU) block 59 connected to 
private bus 49 and which provides for decodng the 
addresses emitted by processor 47 and/br 
coprocessor 51. and for generating access re- 
quests to the various levels of units 3. 

As such. DMU block 59 contains information 
relative to the memory mapping of unit 3 as a 
whole. 

OMU block 59 is also connected by tine 60 to 
a local arbiter bkxk 61 in turn connected by line 62 
to an interface 64 for connecting/separating private 
bus 49 to/from a line (local bus) 66 forming part of 
local block 45 and supporting data, addresses and 
control signals. 

Local block 45 comprises a local RAM memory 
67 connected to local bus 66 and accessible by 
processor 47, group bus 34, and region and family 
buses 10. 14. 

RAM 67 constitutes \he local memory of PE 
module 31, is shared by ttie private level and 
group level, and is accessed rapidly to penmit no- 
wait-cycle operation of processor block 47. 

Local block 45 also comprises an address gen- 
erating (ADG) block 70 connected to focal bus 66 
and cooperating witii. and generating tiie address- 
es for. RAM memory 67. 

Local bus 66 is also connected to an interface 
72 which separates local btock 45 from group bus 
34 for exchanging data and control signals to and 
from group bus 34. 

Interface 72 is connected by line 74 to local 
arbiter block 61. 

Local arbiter block 61 is also connected by Dne 
75 to a group arbiter block 76 connected to region 
interface 37 and family interface 39. 
. Depending on the signals on One 60, bfock 61 
controls data transfer between tiie private. Ipcal, 
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group, region and family levels. 

Local arbiter bfock 61 provides for arbitrating 
the access requests from processor block 47 or 
coprocessor 51, from group, family and region bus- 
es 34, 14, 10, and from DMA controller 41. 

More specifically, block 61 may receive from 
processor 47 over line 60: 

- an ACC-RAM signal for requesting access to 
a RAM memory 67 of another PE module 31 
via group level; 

- an ACOREQ signal for requesting access to 
the region level; 

- an ACOFAM signal for requesting access to 
the family level; 

- an ACOGROUP signal for requesting access 
to the group level; and 

- an ACC-DMA signal for requesting access to 
the registers of DMA controller 41. 

Block 61 supplies along line 62 a signal F for 
connecting pnVate bus 49 and bcal bus 66 via 
interface 64» and along line 74 a signal G Ibr 
connecting local bus 66 and group bus 34 via 
interface 72. 

Local arbiter block 61 receives and transmits 
along line 75 a signal H containing the access 
requests to and from the group level. 

Group arbiter block 76 arbitrates use of group 
bus 34 by the four PE modules 31. of the regton 
and family levels, aiKl of controller 41. 

Block 41 is connected to a general-purpose 
decoding (DMU) block 79 for decoding the ad- 
dresses emitled by block 41, and for generating 
access requests to the various system levels. Block 
79 contains Infbnmation relative to mapping of the 
entire memory space of the system, arxJ is started 
up at the startup phase. . 

Bk)ck 79 is also connected to a DMA ARBITER 
bkx:k 81 communk:atlrig with group arbiter bkxk 
76, and which provides for controlling access to 
and from block 41. 

Via arbiter block 61. block 41 may access 
address generating block 70 for programming it 

More specifically, bkxrk 81 receives a number 
of signals from bk)ck 79: 

- a PGM-ADG-LOC signal for requesting ac- 
cess by DMA controller 41 to address gen- 
erating block 70 via group level for program* 
ming btock 70; 

' an ACC-GROUP signal for requesting access 
to the group level; 

- an ACC-FAM signal fbr requesting access to 
the family level; and 

- an ACC-REG signal for requesting access to 
the region level. 

More spedficaily, and as explained in more 
detail later on, the PQM-ADG-LOC signal provides 
for programming blocks 70 and identifying the 
memory locations as of which data is to be trahs- 



fen-ed In DMA mode. 

Data exchange module 20 will now be de- 
scribed in detail with refererK:e to Figure 3. 

Module 20 is composed of a standard pan, 
5 Identical to PE module 31 already described, and a 
specific input/output part 

The standard part will be described using the 
same numk)ering system as for corresponding 
parts of PE module 31, whereas additional num- 
• 10 bers will be used for the input/output part 

More spedficaily, module 20 is subdivided into 
two bk)cks 44 and 45 constituting a so-called pri- 
vate level and a so-called k)cal leveL 

Private block 44 comprises a processor (CPU) 
16 47, and a common communication line (private 
bys) 49 connected to processor 47. 

Processor 47 may consist for example, of an 
XSMamWy ll^fTEL microprocessor supplied with 32 
address bits and 32 data bits. 
20 Communication line 49 supports the data, ad- 
dresses and control signals to and from processor 
47. 

Block 44 also comprises a coprocessor 51. e.g. 
a MOTOROLA DSP96002 or CYRIX 83D87, con- 
25 nected to private bus 49. 

Private bus 49 is also connected to a private 
RAM menrwry 53, and to an EPROM memory 55, 
more spedficaily a FLASH-EPROM memory, in 
. which the operating system and startup and di- 
30 agnostic programs are stored. 

RAM memory 53 presents an extremely short 
access time pemiitting no-wart-cycle operation of 
processor 47. 

Private bkx:k 44 comprises a peripheral unit 56 
0$ connected to private bus 49 and which provides for 
performing all the auxiliary control functions re- 
quired by the PE module (e.g. timing, fault detec- 
tion, etc.). 

Private block 44 comprises a coprocessor pag- 
40 ing unit (UPC) bUxk 58 connected to private bus 
49 and communicating wHh coprocessor 51. 

Block 58 translates the linear addresses emit- 
ted by coprocessor 51 into physical addresses to 
permit coprocessor 51 to access the entire mem- 
45 ory of system 1 using ttie same memory manage- 
ment structure as processor 47. 

Private block 44 also comprises a general- 
purpose decoding (DMU) bkxk 59 connected to 
private bus 49 and which provides for decoding tiie 
50 addresses emitted by processor 47 or coprocessor 
51, and for generating access requests to the var- 
ious levels of system 1. 

As such, block 59 contains information relative 
to the memory mapping of the system as a whole. 
55 Block 59 is also connected by line 60 to a local 
arbiter block 61 in turn connected by line 62 to an 
. interface 64 for connecting/separating private bus 
49 to/from a line (local bus) 66 fomning part of local 
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block 45 and supporting data, addresses and con- 
trol signals. 

Local block 45 comprises a local RAM memory 
67 connected to local bus 66 and accessible by 
processor 47. RAM 67 constitutes the local mem- 5 
ory of the PE module, is shared by the private level 
and group level, and is accessed rapidly to permit 
no-wait-cycle operation of processor block 47. 

Local block 45 also comprises an address gen- 
erating (ADG) block 70 connected to bcal bus 66 io 
and cooperating with, and generating the address- 
es for, RAM memory 67. 

Local bus 66 is also connected to an interface 
72 driven via lino 74 by local arbter block 61, and 
which separates/connects local bus 66 from/to rs 
group bus 34 for exchanging data and control 
signals to and from group bus 34. 

Arbiter block 61 Is also connected by fine 75 to 
a group arbiter block 76 connected by respective 
lines 77, 78 to region interfece 37 and family Inter- 20 
face 39. 

Depending on the signals on line 60, block 61 
controls data transfer between the private, local, 
group, regbn and family levels. 

Local arbiter block 61 provides for arbitrating 25 
the access requests from processor btock 47, 
coprocessor 51. or group bus 34. 

More specifically, block 61 may receive over 
Iine60: 

- an ACC-RAM signal for requesting access to so 
k)cal RAM memory 67; 

• an ACOREG signal for requesting access to 
the region level; 

- an ACOFAM signal for requesting access to 

tile family level; 35 

- an ACG-GROUP signal for requesting access 
to the group level; 

- an ACODMA signal for requesting access to 
the registers of DMA controller 41 at group 
level; and 40 

• an ACC-BUF signal for requesting access to 
a buffer memory block 120 (Input^utput buff- 
er) described in detail later on. 

Block 61 supplies along line 62 a signal F for 
connecting tiie private bus and local bus via Inter- 45 
face 64, and along line 74 a signal G for connect- 
ing the local bus ar^ group bus via interface 72. 

Btock 61 receives along fine 75 a signal H 
containing the access requests to and from the 
group leveL so 

Module 20 comprises DMA controller block 41 
connected to group bus 34, and general-purpose 
decoding <DMU) block 79 for decoding the ad- 
dresses emitted by block 41, and for generating 
access requests to the various system levels. 55 

Block 79 is also connected to a DMA ARBITER 
block 81 communicating* with group arbiter block 
76, _and which provides for controlfing access to 



and from bkx:k 41. 

Via artDlter block 81. block 41 may access 
address generating btock 70 for programming it 

More specifically, block 81 receives a number 
of signals from btock 79: 

- a PGMtADG-LOC signal for requesting ac- 
cess by DMA controller 41 to btock 70, for 
programming block 70; 

- a PGM-ADG-BUF signal for requesting ac- 
cess to a block 130 addressing block 120, for 
programming btock 130; 

- an ACOGROUP signal for requesting access 
to the group level; 

- an ACC-FAM signal for requesting access to 
the family level; and 

- . an ACOREG signal for requesting access to 

the region level, 
Data exchange module 20 also coinprises a 
line (bus) 100 extending from group bus 34 to 
private bus 49 to which it is connected via a 
separating devtoe 101. 

Line 100 also presents two separating devices 
103, 104. so that it is subdivided Into a first portion 
100' extending between separating devices 101. 
103; a second portion 100" extending between 
separating devices 103, 104; and a ttiird portion 
100*" extending between device 104 and group 
bus 34. 

Module 20 cbmpnses an add-on artjrter btock 
110 input-connected to decoding (DMU) btock 59 
and to group arbiter btock 76. 

Btock 110 is output-connected to separating 
devices 101. 103, 104 over respective fines 111, 
113, 114. 

Moduto 20 comprises buffer memory block 120 
communicating witii portion 100" of bus 100 sukI 
vnth an input/output channel (e.g. formed 'by Inter- 
regional bus 24). Block 120 provides for temporary 
data storage, and presents a memory size depend- 
ing on tiie type of data exchange Inpu^output 
channel emptoyed. 

Block 120 is accessible directly by processor 
47 and coprocessor 51 via separating devices 101, 
103. and trom ttie architectural standpoint fonms 
part of the private leveL 

Controller block 41, however, may access 
block 120 directiy via group level and separating 
device 104, for toading/untoading the data In btock 
120 into local RAM memory 67 of module 20 or 
another system 1 module. 

Block 120 cooperates witii address generating 
block 130, which also communicates with group 
bus 34 and provides for locally generating tiie 
addresses for block 120 {buffer) when this is ac- 
cessed in DMA mode. 

More specifically, and as explained in more 
detail later on, block 130 synttiesizes the next 
location address following tirat of ttie cun^ent cycle. 
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and provides for high speed data transfer on region 
and family buses 10, 14. 

Block 110 provides for arbitrating access re- 
quests to block 120 from private-level processor 47 
(and generated by OMU block 59), and for ar- 
bitrating access requests to block 120 from the 
inputbutput channel and generated by an in- 
put/output controller btock 140 connected to the 
input'output channel. 

Arbiter block 110 generates; 

an R signal transmitted over line 111 for en- 
abling separating device 101; 

an S signal transmitted over fine 113 for en- 
abling separating device 103; 

a T signal transmitted over line 114 for en- 
abling separating device 104; and 

a U signal for enabling a separating device 150 
along the input/output channel. 

Memory module MEMT 16 will now be de- 
scribed in detail with reference to Rgure 4. 

Internally, each memory module MEMT 16 
comprises a data exchange line 200. similar to a 
group bus, connected to regton bus 10 and fanru'ly 
bus 14 by respective Interface blocks 203. 204. 

More specifically, interiace blocks 203, 204 
contain the decoding functions for accessing 
MEMT module 16 according to the system map- 
ping structure, which functions are programmed via 
region bus 10 during startup of system 1. 

Memory module MEMT comprises a RAM 
memory (MEMORY ARRAY) 210 input-connected 
to bus 200 via the interpositksn of a first block FIFO 
IN (first in first out) 215, and having an output 
connected to bus 200 via the interposition of a 
second block FIFO OUT (first in first out) 220. 

Memory 210. is composed of four dynamic 
RAM bjanks, each with a four Mega x 32 bit capac- 
ity. 

The first btock RFO IN 215 provides for tem- 
porally decoupling a write cycle on region bus 10 
or femily bus 14 and a write cycle in memory 210. 

The second block FIFO OUT 220 provides for 
temporally decoupfing of a read cycle on the re- 
gion or femily bus and a read cycle in memory 
210. 

MEMT module 16 comprises an address gen- 
erating block (AOG) 230 communicating with bus 
200; and a DRAM CONTR0U.ER block 235 con- 
nected to block 230 and RAM memory 2i0. and 
which provides for addressing memory 210 as de- 
scribed later on. 

Address generating block 230 is also connect- 
^ to an OFFSET RAM bkx:k 237 communicating 
with bus 200, and which causes block 230, In the 
course of DMA cydes (as explained in detail later 
on), to generate nonconsecutive addresses offset 
by programmable intervals. 



MEMT module 16 also comprises a CYCLE 
CONTROL block 240 communicating with a group 
arbiter block 245 connected by respective lines 
246, 247 to interface btocks 2013, 204. 

5 Cycle control block 240 is connected by re- 
spective control lines 250. 251, 252, 253, 254 to 
memory 210, in which it may perfonn a read/Write 
cycle, to RFO OUT block 220, RFO IN bkx;k 215. 
DRAM controller block 235, and address generat- 

10 ing block ADQ 230. 

Memory 210 is connected to an EDO block 260 
for generating an error-detecting (e.g. Hamming) 
code for the iwrite data. More specifically. EDC 
block 260 assigns to each 32-t)it word stored in 

75 memory 210 a seven-bit error-detecting code cre- 
ated on the basis of the Hamming polynomial, and 
which provides for detecting and connecting one 
error in the i32-bit word, and for detecting (txit not 
correcting) two (or more) errors. 
20 Memory 210 is also connected to a CHECK 
MEMORY block 265 containing the bit set from 
which to generate the codes for detecting and 
correcting errors in the input and output data of 
memory 210. 

25 By means of bk)ck 260, the data in memories 
210 is read and scrubbed periodically (e.g. at 1 
Herz frequency) to eliminate, by virtue of the Ham- 
. ming code assigned to each 32-bit word, any one- 
: bit errors occuning in the words (e.g. due to alpha 
30 particles). 

In actual use, bkxk 245 of MEMT module 16 
arbitrates the access requests from region bus 10 
and family bus 14, and ttien enables cycle control 
block 240 which provides for performing the 
35 read/write cycles in MEMT module 1 6. 

. More specifically, cycle control block 240 gen- 
erates respectively: 

a WE signal aksng line 250 for write-enabling 
memory 210; 

40 an EFO signal along line 251 for writing tiie 
output data from memory 210 in RFO OUT bkxk 
220; 

an ER signal along line 252 for enabling read- 
ing of the data in FIFO IN btock 215 and transmit- 
45 ting it to memory 210; 

an EDC signal for enabling DRAM controller 
block 235 to emit a new address to block 210; and 

an EDA signal for enabling address generating 
block 230 in DMA mode. 
50 Rgure 6 shows a schematic diagram of ttie 
Internal structure of memory 210, which does not 
necessarily correspond witii the actual physical 
embodiment of memory 210, but serves to illus- 
trate tiie particular mechanism by which memory 
55 210 is addressed by blocks 230, 237 accorcfing to 
the present invention. 

More specifically, memory 210 may be thought 
of as defining a rectangular table T divided into N 
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number of rows R1. R2, R3...Rn, each composed 
of K elementary storage modules in turn composed 
of a given number of bits, e.g. 32. 

Tabte T therefore contains N'K elementary 
modules, and is normally read/Written In successive 
rows by sequentially accessing the various elemen- 
tary modules in each row by means of successive 
addresses. 

According to the present invention, in DMA 
cycles, the memory may also be accessed in col- 
umns. 

Column access is achieved by adding to the 
address of the first addressed memory nnodule Cl 
(constituting the first element in the column) an 
integer K (transposition offset generated by block 
237), to permit nonconsecutive memory locations 
separated by a constant distance K to be accessed 
by addressing a second element C2 In the same 
column as element CI. 

The above operations are repeated sequentially 
until the last element CN in the column is ad- 
dressed. 

In read mode by columns, block 230 generates 
the address using an accumulating adder, one ad- 
dend of which is programmable and consists of 
integer K (transposition offset) from OFFSET RAM 
ttock 237. 

By providing memory 210 with a number of 
tables T, T1...Tn of different sizes K (e.g. K, 
Kl...Kn), each PE module in the system may be 
assigned a respective table and, hence, a respec- 
tive K value for reading the tabte in columns. 

OFFSET RAM btock 237 Is composed of a 
static f^AM memory bank with a 2K x 24 bit capac^ 
ity. which RAM is addressed at the Input with a 
parameter exclusively indicating the PE nrtodule 31 
performing tfie data read/Write cycle, and supplies 
at the output the transposition offset K for that 
particular PE module 31. 

DRAM controller block 235 provides for muK 
tiplexing the addresses from block 230. 

The multiprocessor system according to the 
present invention therefore employs ^ hierarchical 
levels "nested" from the elementary processing 
unit (processor 47 or coprocessor 51) to the sys- 
tem consisting of the processing unit 3 network. 

The six levels, classed according to the extent 
to which ttiey are pemnitted to share the common 
resources of the system (memories and in- 
puts/butputs accessible directly by all the elements 
connected to the same bus), include: private level, 
local level, group level, family level, region l&vel, 
and region network level. 

Taken indlvkJually, the folbwing observations 
may be made: 

1) The private level represents the innermost 
level of system 1, and typically consists of an 
irjdependent processor 47 (or coprocessor 51) 



and a memory 53 dedicated exclusively to the 
processor. 

2) The local level permits processor 47 (or 
coprocessor 51) to access local memory 67 via 

5 ADQ block 70. 

3) The grrjup level penmits communk:ation be- 
tween PE modules 31 and, hence, between dif- 
ferent processors 47 fonning part of the same 
PN 5 module. 

to 4) The family level consists of a set of mul- 
tiprocessing modules 5 and data exchange and 
storage modules sharing a common memory 
space and communicating via family bus 14. 
Each module 5 may access local memory 67 of 
75 other system modules, as well as actual com- 
mon resources such as MEMT module 16 and 
data exchange module 20. 
5) The region level consists of a set of families 
sharing a common memory space. 
20 6) The Interregional level penmits processing 
units 3 to communicate wfth one anottier. 
As such, system 1 is based on six levels, the 
first five of which (private-kx:al-group-family-re- 
gion) are "mapped" in tiie addressing space (4 
25 Qbytes) of each processor 47. 

Each level may contain a variable amount of 
storage, so that, after supplying system 1, a sys- 
tem startup phase must be periomried to establish 
the size of tiie memory assigned to each level. 
30 No startup phase is perfonrned for the private 
level which presents a constant predetermined size 
(32 Mbytes) to pemnit each processor 47 to access 
all the private resources (RAM memory 53, mem- 
ory 55, etc.) required for it to operate. 
35 The startup phase is performed by a "master* 
elected PE nriodule 31 by means of the operation 
sequence shown in the Rgure 7 block diagram^ 

With reference to Figure 7, tiie sequence com- 
mences a bkx:k 300 whk:h determines the 
40 amount of storage present In each family and 
which fs represented, for a given n-th family, by 
two limit addresses: LBFn (Limit-Bottom-Family^) 
and LTFn (Limit-Top-Family-n). 

Bock 300 goes on to btock 310 In which tf)e 
45 two limit addresses LBFri, LTFn defined in bkrck 
300 are programmed in family decoders (formed in 
family Interface 38 and not shown) of family n, so 
tiiat each address emitted by a processor 47 (or 
coprocessor 51) in the n-tti family and falling wititin 
so the two limits LBFn, LTFn requests access to the 
n-th family bus. 

Btock 310 goes on to block 320 which, within 
the two family limits LTFn. LBFn defined In btock 
300, identifies a number of address spaces, each 
55 relative to a group in the n-th family, each contig- 
uous to another space, and each represented, for 
tiie nrHh group, by two limit addresses: LBGm 
(Limit-Botlom-Qroup-m) and LTCBm (Limit-Top- 
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Group-m). 

Block 320 goes on to block 340 In which the 
two Bniit addresses LBGm, LTGm identifying the 
m-th group are programmed in group decoders 
(indicated 96 in Rgure 2) of group m itself, so that 
each address emitted by any processor 47 (or 
coprocessor 51} in group m and falling within limits 
LBGm, LTGm requests access to the m-th group 
bus. 

Block 340 goes on to block 350 which, within 
the two group limits LBGm, LTGm defined by 
block 320. and for multiprocessor modules PN 
only, klentifies a number of address spaces, each 
relative to a local bus in group m, each contiguous 
to another space, and each represented, for the p- 
th k)cal bus. by two limit addresses: LBLp (Limit- 
Bottom-Local-p) and LTLp (Limrt-Top-Local-p). In 
nrtonoprocessor modules, the size of the k>cal level 
obviously corresponds with the group size. 

Block 350 goes on to block 360 In which the 
two limit addresses LBLp, LTLp kJentifying local 
bus p are programmed in k)cal decoders (formed 
by UPC block 58) of the PE module, so that each 
address emitted by a processor 47 in a p-th PE 
module and falfing within b'mits LBLp. LTLp re- 
quests access to the p-th local bus. 

Bbck 360 goes on to btock 370 whk:h defines 
the region address space, which consists of the 
combined address spaces of tfie families and is 
represented by two limit addresses: LBR (Limit- 
Bottom-Region) and LTR (Limit-Top-Region). 

The Figure 8 diagram shows the subdivision of 
the system memory effected by the above proce- 
dure. 

With the above mapping layout, each PE mod- 
ule selects the level at which to perform a transac- 
tksn fully automatically. 

The first five hierarchical levels together form 
the overall processing unit 3 of system 1, which is 
characterized by "visibility** or direct access to a 
given physical address space by the various mutu- 
aHy-cooperabng PN modules 5. Unit 3 in itself 
constitutes an extremely high-power system ca- 
pable of reaHime controlling a set of several tens 
of families, each family in turn consisting of several 
tens erf multiprocessor ntodules PN. Power in terms 
of MIPS (milfion instructions per second) for each 
region may be thought of as ranging between 100 
and 10000 MIPS depending on the type of proces- 
sor and' coprocessor used 

The total processing power of the network sys- 
tem of regions 7 may therefore range between over 
10O0O MIPS and 16 times 10000. which Is far 
superior to that currently achievable by known sys- 
tems. 

An example will now be described of a data 
transmission between two PE modules 31 forming 
part of different processing units 3. 



Message transfer between any one PE module 
and another forming part of another unit 3 is effec- 
ted using a number of techniques provided for by 
the operating system in a series of phases:' 
s 1) If the message is in a private memory 53» it is 
obviously the job of processor 47 to transfer it to 
k)cal memory 67 of PE module 31 via interface 
64. 

2) The message is then transferred from UxsA 
10 memory 67 to group bus 34 via interface 72. 

3) The data transaction continues on region bus 
10 or family bus 14. Family bus 14 is preferen- 
tial as compared with region tnis 10, and in the 
event of communication between two PN mod- 

76 ules 5 connected by family bus 14 and region 
.bus 10, the transaction is corKfucted automati- 
cally on fanuly bus 14. 

4) The message Is transfenred to data exchange 

nnodute 20. 

20 5) The message is transfenred to interregional 
bus 24. 

6) The message is received by the d^ ^- 
change module 20 of the destinatk)n processing 
unit 

25 7) The message is transfenred to region bus 10 
or family bus 14. 

8) The message is transfenred to k)cal bus 34 
and hx:al memory 67. 

9) The message is transferred by processor 47 
so from local memory 67 to private memory 53. 

Data exchange in DMA mode involves a pre- 
paratory phase in which to deternvne the commu- 
nk:ation channel between tfm source and destina- 
tion. 

S5 The preparatory phase is perfomned entirely by 
the DMA controller 41 of the. PN module in which 
the processor 47 requesting the data exchange is 
located, for which purpose, DMA controller 41 is 
programmed by processor 47 with the physical 

40 address of the first k)catk)n of the d^ block in the 
source RAM 67, with the physical address of the 
first location of the data block in the destination 
RAM 67, and with the size of the data block being 
transfenred. 

45 The preparatory phase continues with DMA 
controller 41 requesting access to the hierarchical 
levels required for effecting the data exchange, for 
which purpose, block 41 employs DMU btock 79 
containing the system mapping structure. The 

50 above operation makes selection of the levels at 
wNch to effect the data exchange In DMA mode 
automatic. I.e. Invisible to the system 1 program- 
mer. 

At this point, actual data transfer in DMA mode 
55 is commenced. The data in the source local RAM 
67 is first transferred to a pipeline register PIP 
. (Figure 2) at the output of RAM 67, so that a 
subsequent read cycle may be performed in the 
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source RAM 67 even before the current cycle data 
is fetched from the pipeline register. 

From the pipeline register at the source RAM, 
the data passes along the selected data exchange 
buses to a second pipeline register at the destna- 5 
tion local RAM» and finally to the destination RAM 
itself. The data block programmed for data transfer 
is automatically broken up Into sub-btocks of four 
kilobytes to prevent overocoipation of the data 
exchange buses by DMA controller block 41. io 

For example, DMA data transfers may be 
made via group level between two local RAMs 67 
of two PE modules in the same PM module, in 
which case, to prevent conflict between various PE 
modules, a hardware device (traffic light) 41a of is 
DMA omtroller 41 provides for assigning the group 
bus to only prie PE module at a time. 

In the case of data exchange between PN 
modules connected by the family and region bus 
(PN modules forming part of the same unit 3), 20 
transfers emptoy the focal source and destination 
levels, the group level of the module containing the 
source focal RAM, and the family level and group 
level of the modufo containing the destination focal 
RAM. 25 

In the case of DMA data exchange between 
two modules connected by the region bus only 
(modules in different families), transfers employ the 
focal source and destination levels, the group level 
of the module containing the source local RAM, so 
and the region level and group level of the module 
containing the destination local RAM. 

DMA controller 41 Is of great importance as 
regards data exchange modules 20 in which, in 
additfon to focal RAM 67, it is also permitted ac- 3$ 
cess to buffer memory bfock 120 for fill- 
ing/emptying it 

The advantages of the present invention as 
compared with the system described in Patent EP- 
226.096 will be clear from the foregoing descrip- 40 
tfon. . 

Inside each multiprocessor module PN 5, sys- 
tem 1 presents a communication channel (group 
bus) common to all the PE modules 31 and which, 
absent in said Patent EP-226.096, permits activity 45 
within the PN module with no interference with the 
external environment (family and region). 

In parlfoular, by means of the group bus, each 
PE modufo in the PN modufo may access the local 
RAM 67 of another PE module, and exchange data so 
(even in DMA mode) without interacting with the 
other PE modules or higher family and regton 
levels. 

As such, each PE module may access its own 
local RAM 67 directly without interfering with the 55 
other PE modules, and may access the family and 
region levels while the other PE modules access 
their own focal levels. 



System 1 therefore emptoys coprocessor 51 
openly and flexibly since each PE modufo 31 may 
employ different (commercial or custom) coproces- 
sors by virtue of UPC block B8 translating the 
linear addresses emitted by coprocessor 51 into 
physfoal addresses so that the memory manage- 
ment of coprocessor 51 conresponds with that of 
processor 47. 

The particular hardware structure employed for 
supporting coprocessor 51 also enables coproces- 
sors of different sizes and pin anrangements to be 
used without altering the CSM printed circuit sup- 
porting the components forming the host module 
(6.g. PN module 5). 

System 1 also presents a "distributed** DMA 
structure, i.e. each PN module 5 presents its own 
device (DMA controller 41) capable of supporting 
data exchange to and from the other system 1 
modules in DMA mode. 

Such DMA transfers may bo made at various 
hierarchfoal levels of the system as demonstrated 
previously. 

What is more, DMA transfer always employs 
three pipeOne stages (source pipeline register - 
transfer buses - destinatfon pipeline register) thus 
providing for considerable decoupling of the data 
source and destination, and greatly reducing the 
access time of the exchange buses. 

The particuia^ structure of MEMT modufo 16 
permits both row and column access to memory 
210. which is partfouiarly advantageous when deal- 
ing with certain types of data (such as image 
digitization data). 

Compulsory use of the ^ily fovei for transac- 
tfons between two PE modufos 31 in the same 
family provides for safeguarding against deadlock 
situab'ons. 

For example, if two PE nnodules fomning p^ of 
PN modules sharing the same femily bus, and 
obviously the same region bus, were not compelled 
to use the family bus for data exchange, one could 
use the family bus and the other the regfon bus. 
This would inevitably result in a deadlock, in that 
the group bus of the first PE module may be 
occupied for access to the family bus to the sec- 
ond PE modufo which would fail to receive the data 
by virtue of its own group bus laossibly being 
occi4)ied for access to the region bus to the first 
module. 

The startup phase descn*bed penmits each pro- 
cessor 47 of each PE module to know the mapping 
structure of unit 3 from its own vantage point 

With the mapping structure, each PE module 
selects the data exchange level automatically and 
fully "transparently' to the programmer. 

Oeariy, changes may be made to the muh 
{{processor system as described and illustrated 
herein without however; departing from the scope 
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of the present invention. 
Claims 

1. A multilevel multiprocessor system, character- 
ized in that it comprises: 

- at least one processing unit (3) compris- 
ing a number of multiprocessor modules 
PN (5) connected to a direct-access line 
(10) to forni a region level; 

- said number of multiprocessor modules 
PN (5) also being subdivided into at teast 
tvvo subgroups, each comprising respec- 
tive numbers of multiprocessor modules 
PN (5) connected to a respective direct- 
access line (14) to form a family level; 

- each multiprocessor module (5) compris- 
ing a number of active processing rhbd- 
ules PE (31) connected to a common 
direct-access tine (34) to form a group 
level; and 

- said group line (34) also communicating 
vnth said region line (10) and said family 
nne (14). 

2. A system as claimed in Claim 1, characterized 
in that it comprises a number of processing 
units (3) connected to one another by data 
receiving and transmitting means (24) to form 
a region network. 

3L A system as claimed in Claim 1 or 2, char- 
acterized in that each said processing module 
PE (31) comprises at least one processor (47) 
and private memory means (53). associated 
with said processor (47). said processor (47) 
and said private memory means (53) being 
connected to a private communication line 
(49) defining a private level; 

said processing module PE (31) also com- 
pria*ng a locai communic^on line (66) sepanb- 
bte/connectable firom/lo said private Gne (49) 
and communicating with said group line (34). 

4. A system as claimed in Claim 3, characterized 
in ttiat it comprises coprocessors (51) asso- 
ciated witti said processors (47) and commu- 
nicating with said private line (49); 

said coprocessors (51) assisting process- 
ing by said processors (47). 

5. A system as claimed in Claim 4, characterized 
in that it comprises UPC (coprocessor paging 
unit) means (58) connected to said private line 
(49) and cooperating with said coprocessors 
(51); 

said UPC means (58) translating the linear 
addresses emitted by said coprocessors (51) 



into physical addresses to pennit access by 
the coprocessors (51) to the memory of said 
system (1). 

5 6. A system as claimed In Claim 3, 4 or 5, 
characterized in that each said processing 
module PE (31) comprises first RAM type pri- 
vate memory means (53) communicating with 
said private line (49); and 

10 second EPROM type memory means (55) 

communicating with said private line (48) and 
supporting an operating system and/or startup 
and diagnostic programs. 

IS 7. A system as claimed in one of ttie f(^egoing 
Claims from 4 to 6. wherein each multiproces- 
sor module PN (5) Is fonmed on a main board 
(CSM) supporting a number of electronic com- 
ponents; characterized in that said main board 

20 (CSM) presents at least one socket (Z) for 
receiving the pins (P) of an integrated circuit 
fomning said processor (47); 

said integrated circuit forming said proces- 
sor (47) and an Integrated circuit forming said 

25 coprocessor (51) being supported on an addi- 
tional (ADD-ON) board s^)arate from said 
main board ((^M). 

. 8w A system as claimed in one of the foregoing 
30 Claims from 3 to 7. characterized in that each 
sakJ processing module PE (31) comprises 
first decoding means DMU (59) for receiving 
the connection requests emitted by said pro- 
cessor (47) and/or said cq)rocessor ^1) for 
05 access to said private line (49X. to said local 
One (6^ and to said groyp Ene (34); 

said first decoding means (59) cooperating 
witti local arbitrating means (61) for controlling 
connection between said private ine (49), said 
40 local line (66) and said group line (34) accord- 
ing to a request from said first decocfing 
means (59). 

9. A system as claimed in Qsim 8, characterized 
4S in that it comprises: 

first inters means (64) interposed be- 
tween said private line (49) and said tocal tine 
(66): and 

second interface means (72) interposed 
50 between said local line (66) and said group line 
(34): 

said local arit)ltrating means (61), on the 
k>asis of the command generated by said first 
decoding means DMU (59), supplying said first 
ss (64) and second (72) interface means with re- 
spective signals (F,Q) for connecting said pri- 
vate line (49) and said local line (66) via said 
first interface means (64), and connecting said 



11 



19 



EP0628 917A2 



20 



local line (66) and said group line (34) via said 
second Interface means (72). 

10. A system as claimed in Claim 9, characterized 
In that ft comprises: 5 

third interface means (37) interposed be- 
tween said group line (34) and said region line 
(10); and 

fourth Interface means (39) interposed be- 
tween said group line (34) and said family line io 
(14); 

said processing module PE (31) also com- 
prising group arbitrating means (76) cooperat* 
ing with said focal arbitrating means (61) and 
controlling said third (37) and fourth (38) inter- is 
face means. 

Ill A system as claimed in one of the foregoing 
Claims from 2 to 10, characterized in that each 
said processing module PE (31) comprises 20 
RAM local memory means (67) connected to 
said local line (66) and accessible by said 
processor (47). 

1Z A system as claimed in Claim 11. character- 2s 
Ized In that It comprises addressing means 
ADQ (70) connected to said local line (66) and 
cooperating vnlh said local memory means 
(67). for generating the addresses for s^ local 
memory (67). 30 

13. A system as claimed in any one of the fore- 
going Claims, characterized in that each said 
multiprocessor module PN (5) presents direct 
memory access DMA controller means (41) os 
commurticating with said group Ime (34); 

said DMA controller means (41) selecting 
addresses of memory locations as of which to 
transfer/ireceive a data block. 

40 

14. A system as claimed In Claim 13, character- 
ized in that it comprises second decoding 
means DMU (79) cooperating with said DMA 
controller means (41). and which decode the 
signals emitted by said controller means (41), 45 
for generating the access requests to the var- 
ious hierarchical levels of the system; 

said second decoding means (79) oxitaln- 
tng information relative to the mapping struc- 
ture of the entire memory space of said sys- so 
tem (1). 

15. A system as claimed in Claim 14 dependent 
on Claims 10 and 12, characterized In that said 
second decoding means (79) cooperate with 55 
DMA arbitrating means (81) communicating 

with said group arbitrating means (76), for cpn- 
^trolling access to and from said addressing 



means ADG (70) for programming said ad- 
dressing means (70). 

ia A system as claimed in Claim 15. character- 
ized in that said second encoding means (79) 
supply said DMA arbitrating means (81) with a 
number of signals: 

- a PGM-ADGrLOC signal for requesting 
access by said DMA controller means 
(41) to said addressing means AOG (70) 
yia group tevel, for programming said 
addressing means ADG (70) to select the 
memory location as of which to trans- 
fer/receive a data block; 

- an ACC-GROUP signal for requesting ac- 
cess to the group level; 

- an ACO-FAM signal for requesting ac- 
cess to the family level; and 

- an ACC-REG signal for requesting ac- 
cess to the region level. 

17. A system as claimed in one of the foregoing 
Claims from 8 to 16 dependent on Claim 11. 
characterized on that said local arbitrating 
means (61) receive from said first decoding 
means (59): 

- an ACC-RAM signal for requesting ac- 
cess to said local memory; 

- an ACC-REG signal for requesting ac- 
cess to tfie region level; 

- an A(X>FAM signal for requesting ac- 
cess to the family level; 

- an ACC-GROUP signal for requesting ac- 
cess to tiie group level; and 

- an ACODMA dgnal for requesting ac- 
cess to tiie registers of said DMA con- 
troller means (41). 

1& A system as claimed in. any one of the fore- 
going Claims, characterized in that It com- 
prises at least one memory module MEMT 
(16) connected between said family line (14) 
and said region line (10); said memory module 
MEMT (16) being directiy accessible to and 
from said family 6ne (14) and said region line 
(10). 

ia A system as claimed In Claim 16, character- 
ized in that said memory module MEMT (16) 
comprises: 

a data exchange Dne (200) communicating 
with tile region ine (10) and tiie family line (14) 
via respective region and ^'ly interfaces 
(203.204^ 

a RAM memory (210) addressable In rows 
and columns; 

first temporary data accumulating means 
RFO IN (215) interposed between said data 
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exchange line (200) and a data Input of said 
RAM memory (210); and 

second tennporary data accumulating 
means FIFO OUT (220) interposed between 
said data exchange line (200) and a data out- 5 
put of said RAM memory (210). 

2a A system as claimed in Claim 18 or 19, char^ 
acterized in that said memory module (16) 
comprises: fo 

address generating means (230) connect- 
ed to OFFSET RAM means (237); and 

memory controlfing means (235) inter- 
posed between said address generating means 
(230) and said RAM memory (210): 75 

said memory (210) defining a data accu- 
mulating structure comprising at least one rec- 
tangular table (T) divisible into N number of 
rows R1. R2, R3...Rn, each composed of K 
elementary storage modules; 20 

said address generating means (230) ob- 
taining access to said table (T) in columns by 
sequentially adding to the address of the first 
addressed storage module (CI) an integer K 
(transposition offset) generated by said OFF 25 
SET RAM means (237) and equal Id the num- 
ber K of elementary modules per row. 

21. A system as claimed in Claim 20, character- 
ized in that said memory module (16) defines 30 
a data accumulation sbuctinre composed of a 
number of tables (T, T1.„Tn) wHh rows of 
different lengths; 

each said table (T, T1..,Tn) being asso- 
ciated with a respective processing module PE as 
(31): 

said address generating means (230) ob- 
taining access by columns to said tables (T, 
T1.^Tn) using different bitegers (K, K1...Kn) 
(transposition offsets) generated by said OFF- 40 
SET RAM means (237). 

22. A system as claimed in one of the foregoing 
Claims from 19 to 21. characterized In that 
said memory module MEMT (16) comprises: 45 

cyde control means (240) for controlling 
said RAM memory (210), said first temporary 
data accumulating means (215) and said sec- 
ond temporary data accumulating means 
(220); and . so 

group arbitrating means (245) communi- 
cating with said cycle control means (240) and 
said region and family interfaces (203, 204); 

said group arbitrating means (245) arbdtrat-. 
ing access requests from the region line (10) 55 
and family line (14); and. at the end of the 
arbitration phase. enabBng said cycle control 
moans (240) to perfbnm the read/write cycles 



in said MEMT module (16). 

23. A system as claimed in Claim 22 dependent 
on Claim 20. characterized in that said cycle 
control means (240) generate respectively: 

a WE signal for wrlte-enabting the memory 
(210); 

an EFO signal for wnting the output data 
from the memory (210) in said second tem- 
porary accumulating means FIFO OUT (220); 

an ER signal for enabling reading of the 
data in said first temporary accumulating 
means FIFO IN (215) and supply of said data 
to the memory (210); 

an EDC signal for enabfing saki address 
. . generating n«eans (230); and 

ari EDA signal for enabling said memory 
controlling means (235). 

24w A system as claimed in any one of the fore- 
going Claims from 18 to 23, characterized in 
that said memory (210) is connected to an 
EDC block (250) which, for the write data, 
generates an error-detecting code, in particular 
a Hamming code, for detectingybonrecting at 
least one data error. 

25l a system as claimed in any one of the fore- 
going Claims from 18 to 24, characterized in 
that said RAM memory (210) is connected to a 
CHECK MEMORY block (265) for generating 
tiie error-detecting codes for detecting and 
correcting errors in the input and output data 
of the memory (210). 

28. A system as claimed in any one of the fore- 
going Claims from 2 to 25, characterized In 
that it comprises at least one data exchange 
module (20) connected between said family 
line (14) and said region One (10); said data 
exchange module (20) being directly acces- 
sible to and from said family line (14). said 
region line (10) and said data receiving and 
transmitting means (24). 

27. A system as claimed in Claim 26, character- 
ized In that sakl data exchange module (20) 
comprises: 

at least one processor (47) communkrating 
with a common communlcatton line (48) defin- 
ing a private level; 

a second comrTX)n communication line 
(66) communicating with sakl private line (49) 
via first Interface medns (64) and defining a 
local level; 

local memory means (67) communicating 
- with sakl kx:al fine (66); 

a third common communication line (34) 
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communicating with said local One (66) via 
second interface means (72) and defining a 
group level; 

said group line (34) communtcating with 
said family Kne (14) and said region Rne (10); 5 

a fourth common communication Gne (100) 
for data exchange, communtcating with said 
private line (49) and with said group line (34) 
via respective third and fourth interface means 
(101, 104); and 10 

buffer memory means (120) communicat- 
ing with said data exchange line (100) and said 
data receiving and transmitting means (24); 

said buffer memory means (120) temporar- 
ily storing data exchanged to and from said rs 
data exchange module (20). 

28l a system as claimed In Claim 27. character- 
ized in that said data exchange module ^6) 
comprises: 20 

addressing means (130) communicating 
with said group Kne (34) and said buffer mem- 
ory means (120); 

said addressing means (130) generating 
. addresses for said buffer memory means 25 
(120). 

29. A system as claimed in Claim 28. character- 
ized in that said data exdtmge module (20) 
comprises: so 

I/O arbitrating means (110) comiTiuntcatfng 
at the input with third decoding means (59) 
connected to said private line (49); 

said I/O arbitrating means (110) commu- 
nicating at least with said third and fourth inter- 35 
laces (101, 104) and with a fifth interfape (150) 
cooperating with said data transmitting means 

said I/O arbitrating means (110) art^trating 
access requests to said data exchange module 40 
(20) from said private level, from said group 
level and from said data transmitting means 
(24). 

Z0» A system as claimed in any one of the fore- 45 
going Claims from 27 to 29, characterized in 
that each said data exchange module (20) 
comprises: 

drect memory access DMA controller 
means (41 ) communicating with said group line so 
(34); 

fourth decoding means DMU cooperating 
with said DMA controller means (41) and which 
decode the addresses emitted by said DMA 
controfler means (41), for generating access ss 
requests to the various system levels; 

said fourth decoding means DMU (79) pro- 
.cessing a number of signals including at least: 



- a PQM-ADG-LOC signal for requesting 
access by said DMA controller means 
(41) to an address generating block (70) 
connected to said local memory (67), for 
programming said local memory (67) and 
selecting the menrory location as of 
which to transfer/receive a data block; 

- an ACOGROUP signal for requesting ac- 
cess to said group level (49); 

- a PGM-ADGrBUF signal for requesting 
access to sak) means (130) acMressing 
said buffer memory means (120); 

- an ACC-PAM signal for requesting ac- 
cess to the family level; artd 

- an ACC-REQ signal for requesting ac- 
cess to the region level. 

31* A system as claimed In any one of the fore- 
going Claims from 4 to 30, characterized in 
that it comprises startup means (31) for per- 
forming, upon supply of said system (1), a 
system startup phase for determining the ^e 
of the memory assignable to each region level, 
family level, group level and local level. 

32: A system as claimed in Claim 31. character- 
ized in that said startup means comprise: 

first means (300) for detenmining the 
amount of storage in each family; which 
amount of storage Is represented, for any gw- 
en n-th family, by two Kmrt addresses LBPh 
(Llmit-Bottom-Family-n) and LTFn (Limit-Top- 
Family-n); 

second means (310) wherein the two limit 
addresses LBFn, LTFh defined by said first 
means (300) are programmed In decoders (39) 
of family n, so that any address emitted by a 
processor (47) (or coprocessor 51) in the n-th 
tonily and falling within said two limits LBFh, 
LTFh requests access to the ri-th family bus; 

third means (320) which, within the two 
family limits LTFn. LBFn defined by szdd first 
means (300), identify a number of address 
spaces, each relative to a group ki the n4h 
family, each contiguous to another* space, and 
each represented for the nrHh group by two 
limit addresses LBGm (Umlt-Bdttom-Group-m) 
and LTGm (Umit-ToprGrbup-m); 

fdurth means (?A0) wherein the two limit 
addresses LBGm, LTGm identifying the m-tti 
group are programmed In decoders (96) of 
group m, so that any address emitted by any 
processor (47) or coprocessor (51) in group m 
and falling within limits LBGm, LTGm requests 
access to the m-th group bus; 

fifth means (350) which, within the two 
group limits LBGm, LTGm defined by said 
third means (320), identify, for the multiproces- 
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sor modules PN (5) on!y, a number of address 
spaces, each relative to a local bus in group 
m, each contiguous to another space, and 
each represented, for the p-th local bus, by 
two limit addresses I^Lp (LJmit- Bottom-local- 5 
p) and LTLp (Limit-Top-Local-p); 

sixth means (360) wherein the two limit 
addresses LBLp, LTLp identifying the local bus 
p are programmed In decoders (58) of the 
module PE, so that each address emitted by a 10 
processor (47) in the p-th module PE and 
falling within limHs LBLp, LTLp requests ac- 
cess to the p-th local bus; 

seventh means (370) for defining the over- 
all address space of a region, which space 76 
consists of the combined address spaces of 
the families, and is defined by two limrt ad- 
dresses LBR (Umit-Bottom-Region) and LTR 
(Limit-Top-Region). 

20 

33. A system as daimed in any one of the fore- 
going Claims, characterized in that each mul- 
tiprocessor module PN (5) preferentially em- 
ploys said family line (14) for data exchange 
with another multiprocessor module PN (5) in 25 
the same family. 
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